#include<bits/stdc++.h>
using namespace std;
long long T,a[200010],m,ans,dp[200010],sum[200010],b[200010],temp,temp1;
int main()
{
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>T;
    while(T--)
    {
        scanf("%d",&m);
        ans=0;
        for(int i=1;i<=m;++i)
        {
            scanf("%d",&a[i]);
            sum[i]=0;
            b[i]=0;
            dp[i]=0;
        }
        for(int i=2;i<=m;++i)
        {
            sum[i]=sum[i-1];
            if(a[i]==a[i-1])
            {
                sum[i]+=a[i];
            }
        }
        for(int i=1;i<=m;++i)
        {
            temp=0;
            for(int j=i-1;j>=0;--j)
            {
                if(j==i-1)
                {
                    temp=0;
                    dp[i]=dp[j];
                    if(a[j]==a[i])
                    {
                        dp[i]+=a[j];
                    }
                    b[i]=b[j];
                    continue;
                }
                if(a[j+1]==b[j])
                {
                    temp=a[j+1];
                }
                else
                {
                    temp=0;
                }
                if(a[j]==a[i])
                {
                    if(dp[i]<dp[j]+sum[i-1]-sum[j]+a[i]+temp)
                    {
                        dp[i]=dp[j]+sum[i-1]-sum[j]+a[i]+temp;
                        b[i]=a[i-1];
                    }
                }
                else
                {
                    if(dp[i]<dp[j]+sum[i-1]-sum[j]+temp)
                    {
                        dp[i]=dp[j]+sum[i-1]-sum[j]+temp;
                        b[i]=a[i-1];
                    }
                }
            }
            ans=max(ans,dp[i]);
        }
        cout<<ans<<endl;
    }
    return 0;
}
